Kolmogorov and linear widths of the weighted Besov 
classes with singularity at the origin 



A. A. Vasil'eva* 



Abstract 

In this paper we obtain asymptotic estimates of Kolmogorov and linear widths 
of the weighted Besov classes with singularity at the origin. In addition, estimates 
of Kolmogorov and linear widths of finite-dimensional balls in a mixed norm are 
obtained. 



1 Introduction 

The aim of this paper is to obtain asymptotic behavior of the Kolmogorov and hnear 
widths of embeddings of the weighted Besov spaces with weight functions having a 
strong singularity at the origin. 

Denote N, Z, Z+, M, M+ the sets of natural, integer, nonnegative integer, real and 
nonnegative real numbers, respectively. 

For 1 < p < oo put p' = 

Definition 1. Let w ■.W'' (0, +oo) he a locally integrable function, and 1 < p < oo. 
Then w belongs to the Muckenhoupt class Ap, if there exists a constant A > such 
that for all balls B CM.'^ the following inequality holds: 

i/p' 




^ J w~P'/P{x) dx\ ^A. (1) 

B I 

Denote A^q = Up^iAp. 

Let w : M'^ — )■ (0, +oo), < J9 < +oo, and let / : M'^ — > M be a measurable function. 
Denote 

i/p 

= I / \f{x)\^w{x)dx 
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We denote by S{R'^) and S'{R'^) the Schwartz space and its dual, respectively. For 
/ G iS'(]R'^) denote J^{f) the Fourier transform of /. 
Let if e SiR"^) be such that 

suppy) C {y eW^ : \y\ < 2}, (p{x) = 1 for |x| ^ 1, 

y^o = V, Vj{x) = (/.(2-^x) - v{2-^+^x), J G N. 

Definition 2. Let < p ^ oo, < q ^ oo, w G ^oo- The weighted Besov space 
i?pg(M"', w) is the set of all distributions f G iS'(M"') such that 

(oo 
j=0 

is finite. In the case q = oo the usual modification is required. 

The space ^(M'^, w) is quasi-Banach, and if p ^ 1 and q ^ 1, then it is a Banach 
space. 

Properties of the Besov spaces with the weight w = 1 can be found in monographs 
of Triebel [IHH]. In [6l[7] the Besov spaces with admissible weights were considered. 
Examples of such weights are w{x) = (l + ||a;||2)°''^, where || • ||2 is the standard Euclidean 
norm on M.'^. The case w G Aoo first was studied by Bui |9j, more general weights 
were considered by Bownik, Frazier and Roudenko [Hl[in]- In recent papers of Haroske, 
Skrypczak, Piotrowska and Schneider [TT] - [l3] different characteristics of the Besov 
spaces with Muckenhoupt weights were studied (for example, atomic decompositions, 
wavelet characterizations, and growth envelopes). 

Let X be a normed space, n G Z_|_, let £„(X) be a set of subspaces in X of 
dimension at most n. Denote L{X, Y) the space of linear continuous operators from 
X into a normed space Y, by ikA we denote the dimension of image of an operator 
A : X ^ Y, and by H^Hx^y its norm. By the Kolmogorov n-width of a set M C X in 
the space X we mean the quantity 

dniM, X) = inf sup inf ||x — y\\x, 
Lec„{x) xeAiy^^ 

and by linear n-width we mean the quantity 

\n(M, X) = inf sup \\x — Ax\\x- 

AgL{X, X), rkAsCn M 

The approximation numbers of an operator A G L{X^ Y) are defined by 

An{A ■.X^Y) = ini{\\A - A^Wx^y : rk A„ ^ n]. 

If M C X is the unit ball, then we denote dn{A{M), Y) =: dn{A : X F) and 
Xn{A{M), Y) =: Xn{A : X — )■ Y). If Id is a compact operator of embedding of X into 
Y, then it follows from Heinrich's results in |14| (see Theorem 3.1) that 

An{ld : X ^ F) = A„(Id : X -> r). (2) 
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Let 1 ^ p ^ oo. Denote Ip the linear space M" with the norm 

11/ Ml -11/ Ml _ / (|a;i|P + --- + |x„|P)i/P, ifp< oo, 

IKxi, . . . , = IKxi, . . . , Xn)\\i^ - j ^^^ii^^i^ ^ i^^ii^ if p = oo, 

by B"; denote the unit ball in Z". 

In the sixties and seventies of the 20th century, problems on the values of the widths 
were studied for function classes in Lg (see [T5I - E5] . and also I^HHSI]) and for the finite- 
dimensional balls Bp in 1^. For p ^ q, Pietsch [32] and Stesin [33] found exact values 
of dn{Bp, lg) and \n{Bp, lg). In the case of p < g, Kashin [19], Gluskin [3ll|35], and 
Garnaev and Gluskin [36j determined order values of the widths of finite-dimensional 
balls up to quantities depending on p and q only. 

Order estimates for the widths of nonweighted Sobolev classes were obtained by 
Tikhomirov, Ismagilov, Makovoz, Kashin, Temlyakov, Galeev and Kulanin [T5 | IT6 | fT8 | 

[HIEIHSSIEH]. 

Estimates for Kolmogorov and linear widths of weighted Sobolev classes on smooth 
bounded domains with weights of the form w{x) = [dist(a;, 9^2)]°" were obtained by 
Triebel [Ij (here dist(a;, dQ) is a distance from x to dQ). Estimates for linear widths of 
weighted Sobolev classes on M'^ with weights of the form Wa{x) = (1 + HxHl)"/^ were 
established by Mynbaev and Otelbaev in |37] . 

Denote by | ■ | an arbitrary norm on M.'^. 

Problems on estimates of the entropy and approximation numbers of embeddings of 
weighted Besov spaces were studied in papers of Triebel, Haroske, Skrzypczak, Kiihn, 
Leopold, Sickel, Caetano |13 [l38] - H9] : Kolmogorov and Gelfand widths were considered 
by G§,siorowska, Skrzypczak, Shun Zhang, Gensun Fang, Fanglun Huang [501 - I52] . and 
Weyl numbers were studied in [50]. In addition, asymptotic behavior of Kolmogorov, 
Gelfand and linear widths of non-weighted Besov spaces on a bounded domain were 
found in the paper of Vybiral In [321 SOI 1111113 ED [52] weights of form Wa{x) = 
(1 + lla;!!!)"/^ were considered. In [13] asymptotic estimates of the approximation and 
entropy numbers of embedding operator Id : ^^(I^'^; w) — )■ Bp^ qii^'^) were obtained 
for 

^1, 



w{x) 



f 


\x\ 




\x\ 




\x\ 


1 


x\ 



> 1. 



In [17] there was found a sufficient condition on a weight w (in terms of Muckenhoupt 
condition), under which the approximation numbers of embedding operator Id : Bp^ [Q, w) — )■ 
Bp^ (j2 (Q) have the same asymptotic behavior as in the non-weighted case. Here Q CM'^ 
is a cube, 

B;,giQ, w) = {f\Q: fe B;^giR'', w)}. 
In [48j for the weight function 



wix) 



|a;|"i(l - log\x\)^\ \x\ ^ 1, 
|x|"2(l + log|a;|)'^^ |x| > 1 



asymptotic behavior of the entropy numbers of the operator Id : -B^^ gi(K'^, w) — )■ 
Bp^ ^^(M'^) were obtained under some conditions on parameters. Here the parameters 
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«! and /?! did not affect the asymptotic. In [IBIISO] weights of logarithmic type were 
considered. Examples of such weights are continuous positive functions such that 
Ci(log ^ w{x) ^ C2(log for sufficiently large |x| (0 < Ci ^ C2 < 00). 

Similar problems for radial Besov spaces were studied in [5^155]. 

Let us formulate the main result of this paper. We first give necessary notations 
and formulate the main theorem, and then compare this result with those previously 
known. 

We denote logs ^ = 

Let X, Y be sets, and /i, /s : X x F — > M_|_. We denote y) < f2{x, y) 

y 

X X 

{f2{x, y) > fi{x, y)), or y) < /2(x, y) (/2(x, y) > fi{x, y)), if there exists a 

y 

positive function c : F — t- M such that fi{x, y) ^ c{y)f2{x, y) for any x E X. Denote 
fi{x, y) X /2(x, y) (or y) x /2(x, y)), if y) < f2{x, y) < fi{x, y). 



y 



d 



For si, S2 e M, 1 < pi, qi ^ +00, 1 ^ J92, q2 < +00 we put 5 := Si - S2 + - 
We shall consider the case 1 < pi ^ p2 < 00, 1 < gi ^ ^2 < 00. 
Following [56j, define functions g and v. 

Let 6 > 0, 13, e R, /J^ + /3. = 5, I3g > ^ < f,, Ig > 7. < ^, 
Ig + lv > Oig + a, > 0, pg, pv : [1, +c>o) — (0, +00) be absolute continuous functions 
such that 

Ito lim = 0, (3) 



2' 



/ k 




log 


;2 k 


\ k 




if 


X ; 


/ 




log 


>2 1-^ 




-■yv 


if 


X ; 



2' 



1 

2" 



2' 



Let wi{x) = g ^^{x), W2{x) = v^^^x). Then Wi, W2 G ^oo- Indeed, there exist c > 0, 
c > such that for any < r ^ t ^ 2r we have c ^ ^ c, i = 1, 2. Hence, it is 

sufficient to consider balls B centered at the origin. If < r < | is the radius of the 
ball B, then 

j wi{x)dx = j |x|*'^'^«|log2|x||Pi°vrH|log2kll)c^xxr^''?'i+<^|log2r|°«?'V3(|log2^l)"^\ 

B 

(4) 



B 



j W2{x)dx = j |xrP2^"|log2|x|r^'^""p^2(|log2|x||)rfxxr-^"P2+'*|log2r|-""^'Vt'(|log2 

B B 

(5) 
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and for sufficiently large ^ > 1 we get 

Wi ' (x)cix<r " ^ |log2r| « Pfl(|log2r|) " ^ 



/ 

B 



^2 '(a;)dx<r » +"|log2r| » p^(|log2r|) » 



Therefore, 



X 1/(9 / X 1/9' 

^ j Wi{x) dx\ I ^ y d^j ^ 1- 

Similar estimates can be obtained for r ^. Hence, Wi G Ao, i — 1, 2. 
Denote a = ag + a^, p{y) = Pg{y)pv{y)- Then a > 0, 

hm ^ = 0. (6) 

y-^+oo p[y) 

For 1 ^ pi ^ p2 ^ oo such that p2 ^ 2 we denote p = (pi, P2), 

A(p)=min(i^,l| (7) 

I 2 P2 J 

(if P2 = 2, we put A(p) = 1). Let us remark that if p2 > 2, then 

A(p) < 1 <^ pi > 2. (8) 

Denote 

r {1,2, 3,4}, ifp2>2, 52 > 2, 
J* = J*{pi, qi, P2, 52) = < {1, 2, 3}, if p2 > 2, 52 = 2, 

[ {2, 3,4}, ifp2 = 2, 52 > 2, 

r {1, 2, 3, 4}, if min{p2, p[} > 2, min{g2, q[} > 2, 
J** = J**(pi, 5i, P2, 52) = I {1, 2, 3}, if min{p2, pi} > 2, min{g2, gl} = 2, 

[ {2, 3, 4}, if min{p2, p[} = 2, min{g2, q[} > 2. 

Theorem 1. 1. Let 1 < pi < 00, 1 < qi ^ q2 < 00, p2^ 2, q^^ 2, 

5 A(p) A(p) p2(^ 

f^l — H , C72 — ITT) 

a 2 P2 2d 

^3 — aH , 6/4 — —, 

z q2 z 

(7i = (72 = 0; (73 = 1, (T4 = y. Suppose that there exists e J* suc/i t/iat 
<mmj^j^\{j^}9j. Then 
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2. Let 1 < pi ^ 2 ^ p2 < oo, 1 < qi ^ 2 ^ q2 < oo, 

= ^ + min (1 - 1, 1 - U , - P'^^^ 



d [2 p2 pi 2) ' 2d 
^3 = a + mm <^ , ^ , 64 = , 

?! = = 0, 5^3 = 1, 0^4 = EH£i^i£ii^ Suppose that there exists G J** snc/i t/iat 
^^j, < minjgj^^\{j^} . Then 

5. Let 1 < pi ^ p2 < 00, 1 < gi ^ g2 < 00. //p2 ^ 2, g2 ^ 2 and a 7^ |, ^/ien 

rf„(Id : B;UR'', wi) ^ 5;^,,,(M^ ^2)) X A„(Id : i?^J,,,(M^ ^1) ^ i?;,^,,(M^ ^2)) 

= Anild : wi) ^ B;IJR'', W2)) X max{n-i n-V(n)}. 

5 
d 



If Pi ^ 2, gi ^ 2 and a 7^ 4, t/ien 



A.(Id : 5^,\,,(M^ wi) ^ «;2)) = 

= An{ld : 5;,\,,(M^ ^ 5^,^,,,(M^ «;2)) x max{n-i n-y{n)}. 

Under the hypotheses of this theorem, (i„ x A„ for — + — ^ 1 and — + — ^ 1. In 
other cases, the orders of Kolmogorov and hnear widths are different in general. 

Let us compare Theorem [T] with the available results. Given ^2(2;) = 1, we have 
fig = 5, ag = a and = p. If a > is sufficiently large and 9i 7^ ^2? then 

A„(ld : B;1^^{R\ wi) ^ B;1^^{R\ W2)) x n'"^''^'^~'-\ (9) 

In jl3] the function wi = g^^^{x) with fig < 6, a-g = 0, Pg{x) = 1 was considered. 
Let -fg > S. In this case, ^^^^^^(M^, wi) C B^l^^iR"^, wi), and the result of [T3] on 
approximation numbers follows from ([9]). It is also worth noting that if a is sufficiently 
small, then the asymptotics depends on the parameters qi and g2- In the previous results 
(see, e.g., [I31I13I1S1ISI]), the orders of widths and entropy numbers were independent 
of g's (except for some limiting cases, in which q was contained in the exponent of 
a logarithmic factor). 

The similar result for widths of weighted Sobolev classes on a segment was obtained 
in [SB]. 

The proof of Theorem [T] depends on estimates for the Kolmogorov and linear 
widths of finite-dimensional balls in the mixed norm, as obtained in Theorems [2] and |3l 
Some other relations between parameters follow from the estimates for the Kolmogorov 
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widths of such sets, as obtained by Izaak and Galeev in |57I - [5U] . where the cases pi = 1, 
qi = oo, = 2 or 1 < p2 ^ min{g2, 2}, 1 ^ g2 ^ oo were examined. 

In the present paper, we obtain order estimates for the Kolmogorov widths with 
P2 ^ max{pi, 2}, q2 ^ max{gi, 2}, and derive upper estimates for the hnear widths 
with l<pi^2^p2<oo and l<gi^2^g2<C)0. Our approach is an extension 
of the argument used by Gluskin [MIISS] . The most nontrivial steps (general results 
on the Gelfand and linear widths and the construction of a polyhedron) were already 
made in [35]. To obtain the upper estimates for the Kolmogorov widths, it remains 
to apply the Holder inequalities several times. The proof of the lower estimates is an 
extension of the arguments of [34j. The upper estimates of the linear widths depend 
on properties of the Gluskin polyhedrons and uses a construction of polyhedrons of 
a more general form. 

2 Preliminary results 

Let us formulate the result which was proved by Kashin fi9\ and Gluskin |35] . 
Theorem A. Let 1 < p ^ g < oo. Then 

/Px$(n, g), (10) 



A„(R^ n X xl>(n, u, p, q), 



fill 



where 



$(n, z/, p, q) = < 



mm 



max 



1, (z/V%-V2)( 



P q)/\2 q, 



, 2 ^ p ^ g < OO, 



max < V 1 



|z/9 p, min ^1, uin 2^ (l — ^)^^^| , l<p<2^q< 

'-^'P, (1 - I 1 < p ^ g ^ 2, 



00, 



*(n, u, p, q) 



^{n, z/, p, g), l + 1, 
$(n, z/, g', p'), ^ + ^^1- 



It was proved in the paper of D.D. Haroske and L. Skrzypczak [13j that the space 
i?pg(M"', w) is isomorphic to a certain space of sequences. Let us give the precise 
formulation of their result. 

Let V G m G Z^. Denote Qy^rn the d-dimensional cube with sides parallel to 
coordinate axes, centered at 2 '^m and with side length 2""^, 



2p , X e Qjy^r, 
0, X ^ Qu,m- 
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Let cr G M, w G ^oo, ^u,m G C, G Z_|_, m G Z'^. Denote 



ll(A.,m) 



!^GZ+,meZd||6j_,(«)) 



i/=0 



1/9 



Lp(w)/ 



u=0 



P2,q2 ' "^2^5 



The space bp^{w) is quasi-Banach (and Banach, if p ^ 1, g ^ 1). 

Let p„ g; > 0, s,, ai G M, w;^ G A^, ^ = 1, 2, (M^ w^i) C B;iJR'' 

KUiM C &^2',g2(^2). We shall denote by Id : 5^^,g,(K^ Wi) B^I^JR^, W2) and 
id : bpl g_^{wi) — )■ ^^2,92(^2) the natural embedding operators. 

Denote a{s, p) = s + ^ — ^. 

Theorem B. For any weight function w G any s G M, g G (0, +00) there 

exists an isomorphism Ts-p^q^w '■ Bpg(R'^, w) — )■ hp^q^\w). Moreover, for any Wi, W2 G 
Aoo, Si G M, Pi, qi G (0, +00), 2 = 1, 2, such that the operator Id : i?*^ ^^(M"', Wi) 



W2) or id : fepifi'^^^^wi) — )■ &P2*|2'''^''('W^2) continuous, the following diagram 



,a(s2,P2) 



S^i ( 

pi. 91 



Id 



P2,<?2 ^ 



id 



N ^S2.P2>'J2>™2, 1,0"(S2,P2)/ \ 



zs commutative. 



Also in the paper a criterion for the existence of continuous and compact 
embedding of weighted Besov spaces was obtained. We shall use the following form of 
this result. For A = {Xu,m)uei.+,meZ'i denote 

Let Xi, Xi and X2 be spaces of sequences A = {\u,m)uez+,me:Z^ with 



I A|Ui 



gi/pi 



1/91 



(12) 



u=0 
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1/9 



X 



and 



X2 



E E ) I (13) 

v=0 VmeZ'* 



1^=0 \m£l'^ 



respectively. Define operators Tj : B^. u^j) — )■ Xi by the formula Tj = S -Ts-^p^^g-^wi, 

i = 1, 2. Then Tj are isomorphisms and the following diagram 



Id 



id 



(15) 



B^lJR'^, W2) 

is commutative. 

Let A/" C Z+ X I/'. For A = {\v,m) 1,^1+ ,m&'^ denote 

^^^^)'^'- = \ 0, otherwise. (^^^ 

Denote 

= {m G Z'^ : (z/, m) G U}. 
U M 0, Pi ^ P2 and qi ^ ^2, then ||-Paa|Ix^^x2 ~ ^- addition, 

\\PM\x,^x, = sup 2-'^(^-^^)K(g,,^))-VP.(^^(g^_^))iM^ (17) 

II^A^IIx.^x. = sup 2^'^^^-^-\w,{Q,,^)y/P^iw2iQ.,m)r'/^' (18) 

(it follows from results of the paper |3S] or can be proved directly). 

Remark. If pi > p2 or qi > q2 then the value of ||-PAr||xi-*-X2 was calculated in |45] . 

Let X, Y, Z be normed spaces, M C X, let A : X — )■ F, T : Z — )■ X be linear 
continuous operators. It can be easily shown that 

dn{AM, Y) ^ \\A\\dn{M, X), An{AT : Z ^Y) ^ PIIA,(T : Z ^ X), ne Z+. 

In particular, if A/"' C A/" C Z+ x Z"', then 

rf„(P^ : Xi ^ X2) ^ rf„(P^. : Xi ^ Pm'X2), (19) 

A(iV : Xi ^ X2) ^ A(iV' : Xi -> PV.X2). (20) 
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3 Estimates for Kolmogorov widths of finite-dimensional 
balls in a mixed norm 

Let m, k E N, 1 ^ p, q < oo, let Z™^'^ be the space W"^^ endowed with the norm 

{Xij)l^i^m,l^j!ik\\i^;k = I ^ I ^ 

and -B^g'^ be the unit ball of this space. The dual space of l^^'' coincides with l^'^i- 

We denote by Bx the unit ball of a normed space X; by X* denote the dual space 
of X. 

The following lemma (see |34] ) is needed for the sequel. 

Lemma 1. Let Xq C Xg C Xi be N - dimensional normed spaces and < ^ < 1. Let 
for any x* G XI the following inequality holds: 

II *ii <^ II *I|1 — ^11 *ii^ 
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X* 11-^ IIX*' 



Then for any n G {0, . . . , N} we have 

dn{Bxe, Xi) ^ (rf„(Sxo, X^)Y-'. (21) 

Proposition 1. Let 1 < p, q < oo, r eN. Then there exists Ci{p, q) > such that for 
any x = {xi, . . . , Xr) G W the following inequality holds: 

q/p / r \l/P 

>^— + c^{p,q)[J2\^^\n -qr'^-'J2x.. (22) 
.1=1 / \i=i J i=i 

Here we may assume that Ci {p, q) continuously depends on {p, q) . 

Proof. Note that the left-hand side of f l22|) is convex with respect to x. Therefore, 

a^il^j ^ 7-g/p — qrv^^ Xj. 

A=l J i=l 

T 

If ^ ^ t ■ r then there exists a number C2(p, g, t) such that 

i=l 



r- ^ r / r 

'^^Xi^ -W^ - qvp'^^Xi + C2{p, g, t) I 

i=l 1=1 \i=l 



l/p 



Let us prove that there exists a number to(P5 g) > such that, if ^ \xi\^ ^ ^o(P5 ?)'") 



then the following inequality holds: 



i=l 



l/P r / r \ l/P 



r 

£ 



i=l \i=l 
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Indeed, by the inequality {a + by ^ 2"^ ^{a'^ + b'^) and the Minkowski inequahty we have 



l/p / r \ l/P 



,j=i / \j=i 

We claim that for sufficiently large to{p, q) the right-hand side is minorized by 

/ r \l/P r 

\j=l / i=l 

that is 

q/p 



IP 



i=l \i=l 

r 

Actually, there exists t ^ to(P) q) such that \xi\^ = t ■ r. By Holder inequality, for 

i=l 

enough large to(P; q) we have 

r 
i=l 

□ 

Lemma 2. Let neN, (0^)"=! ^ M+, (6j-)i=i C M+, v = ^72) G [2, +cx))2, t;i ^ t;2, 
let A(v) 6e defined by formula similar to ^ and < A ^ A(v). Then 



X:af<."-'j i[Y./,) (E"?) • (23) 

Proof. Let s = A/2, t = (1 - A)/t;^, y^- = a-+\ zj = b-+\ Then ([23]) is equivalent to 
the following inequality: 



tin 

s + t 



^ \ u (s+t) / n 

E.j-'-^S"-"^" < Ev I lEv 

0=1 / \i=i / \j=i 

n. 

By the Holder inequality, the right-hand side is minorized by ^ Vi^j- Therefore it is 
enough to show that v'^^s + t) ^ 1. Indeed, 

is equivalent to the inequality A ^| — ^ ^ ~ '^hich follows from conditions 
t;2 ^ t;i ^ 2 and A ^ A(v). □ 
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Theorem 2. Let 1 ^ pi ^ p2 < oo, 1 ^ gi ^ g2 < oo, p2 ^ 2, q2 ^ 2. Then there 
exists a = a{p2, ^2) > such that for any m, k, n & N satisfying the condition n ^ amk 
the following estimate holds: 

dniKi^qv ^^^m) - $0 = $o(m, /c, n, pi, p2, gi, 52), 
^ ^ ^ ^ pi,P2,qi,Q2 

where 



$0 = min{l, n-^/W/*'2fci/''2| ^ ^ 2, gi ^ 2, 



if Kp) ^ -^(q) ^"-^ -^(q) < 1- 

For convenience of the reader we give a hst of special cases where the formula for 
$0 can be simplified. If n ^ m^/^^fc^/^^ then $0 = 1; if A(p) ^ A(q), pi > 2 and 
^2/p2p/g2 ^ ^ mA;2/92 then $0 = (n-V2^i/P2^i/g2)A(p). ^(^p) ^ ^(^^^^ pi > 2 and 

^ ^ m/c then $0 = mP2~^ {n~^/'^w}/'^k^/''^Y^'^^ ; if A(p) ^ A(q), gi > 2 and 
^2/p2^2/g2 ^ n ^ A;m2/P2 then $0 = (r2-V2^i/P2;^i/g2)A(q). ^^p^ ^ ^(^^j^ gi > 2 and 

A;m2/P2 ^n^mk then $0 = {n'^f'^m^lP''k^l'^Y^'^\ 

Proof. Proof of the upper estimate. Since pi ^ p2, gi ^ g2, we have 

dn{B^^,, /-JJ ^ 1. (24) 

Let us prove other inequalities of the upper estimate. 
Note that 

J / r)m,k jm,k \ ^ A ( p"i,A; rm,k \ 

""l-'^pi,i}l5 '■^2,92/ ^ ""V-'-^max{pi,2),max{i3i,2)' ''P2,q2r 



_L 1_ 

Jll 92. 

1 _ J_ 

2 92 



Thus we may assume that ^ 2, gi ^ 2 and A(p) = ^ , A(q) 

2 P2 

First consider the case Pi = qi = 2. Let s = max{p2, g2}- By Theorem [XI we have 

s 

This, together with the inequality 

i_ J i_ 

||a;||,m,fc ^ m^a "kn HlxlLmfc, 

'P2 . 92 ^ 

implies the estimate 

dn{BTf, < n-V2^VP.fci/.2_ (25) 



P2,q2 
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By ([H]), if niin(A(p), A(q)) = 1 then pi = 2, qi = 2 and the assertion follows from 
and 

Let us consider the case min(A(p), A(q)) < 1. First we prove the inequalities 



dniB^iJZt) ^ (n-VW/^^A:i/^^)'^^\ A(p)^A(q), A(p) < 1, (26) 

pi,gi,P2,g2 



dn{B-iJZ''J ^ (n-i/W/^^fcV^^)'^''\ A(p)>A(q), A(q) < 1. (27) 
Let A(p) ^ A(q), A(p) < 1. We shall apply Lemma [T] for 9 = 1 — A(p), Xq = i 

V lm,k V lrn,k Tf 

^1 - ^2,52' - Ip.^q,- it 

||x||^m,fc ^ ll^^ll ll^ll ,m,fc^^\ (28) 

P'vl'l 2,2 'p^,,/ 

then 1^ follows from ([21]) and 022]). 

We claim that (128|) holds. Using Lemma[2]for n := m, Vi := pi, V2 '■= P2, A := A(p), 
Gi := bi := Xij, 1 ^ i ^ m, we get 

k (m \ ^'i/P'A ^/"^'i (k fm \9iMP)/2/m x gi(l-A(p))M\ 

E El-..!"' < E Ei-..n EI-..I'" 



j=l \i=l / / \ J=l \i=l / \i=l 



(29) 

Now we denote 

/ m \ 1/2 / rn \ VP2 

a,- := f ^ j , 6,- := f ^ |x,,rM , 1 ^ j ^ A;. (30) 

Taking into account Lemma [2] for n := fc, fi := gi, := ^2, A := A(p), we obtain 
k \ Va'i / X A(p)/2 . ^ ^ (i-A(p))M 

E-f'^'^'-'"*" < E4 E"? 

0=1 / \i=i / \i=i 



This, together with ([29]), implies ([28]). 

Let us prove (l27j) . By Lemma [1], it is enough to check the inequality 

iirii I < iItII^^'^^iItII^^^^'*^ ('^^^ 

\\X\\jTn.,k 55 ll-f-ll ,m,fc ll-^ll ,m,fc • W / 

Using Lemma [2] with n := m, Vi := pi, f2 := P2, A := A(q), a, := hi := Xjj, 1 ^ z ^ m, 
we obtain that 

^<iE EMM E'-'^'^ 



j=l \i=l 



(32) 
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Now we define (&j)j=i by the formula (I30p . Taking into account Lemma |2] for 

n := k, Vi := gi, V2 := q2, A := A(q), we get 

This, together with ([30D and ([32]), imphes (l3T|) . 
Let us prove inequahties 

< n-^k^m^'^^^, if A(p) ^ A(q), p, > 2, 

Pl,'Jl>P2,'j2 



< n-^m'^A;i-i+^, if A(p) ^ A(q), gi > 2. (33) 

Pi,9i,P2,g2 

Let A(p) ^ A(q). We choose a G [2, P2] such that 

= A(q). 

2 P2 

Since pi > 2, it follows that cr ^ pi and 

1 1 |25J,|271 

pi,gi,P2,q2 

The proof of f l33|) is similar. 

Proof of the lower estimate. We use the method from the article [33]. Let r G 
{1, . . . , m}, / G {1, . . . , k}, let 5*^, 5*^ be groups of permutations of m and k elements 
respectively, 

Em = {(^1, . . . , ^m) e : = ±1, 1 ^ ^ ^ m}, 
Efc = {(a, . . . , 6) e : = ±1, 1 ^ i ^ A;}. 
By G denote the set 

{((Tl, CT2, £1, £2) : O"! G (J2 G S'fc, £1 G -Em, £^2 ^ Ek}. 

For X = {Xij)i^i^rn,l(ijiik, 7 = ("^l, ^2, £^1, ^2) G G, £1 = (£1,1, . . . , £l,m), £^2 = (^2,1, • • • 5 ^2,fc) 

we define -f{x) = (£i,ie2,ja;^i(i),<T2(j))i=£i=£m,i^jXfe- 
Let l^i^m, l^j^k, 

m,k,r,i _ \ 1, if 1 ^ i ^ r and 1 ^ j ^ /, 
^'-^ 1 0, in other cases. 



14 



Denote e = {e'l^f''''^)i<ii<im,i^j^k, 

V^{^ = conv{7(e) : 7 G G}. 

We claim that there exist a = a{p2, ^2) > and b = b{p2, ^2) > such that for 
n ^ am2/P2A;^/''2^^~2/P2/i-2/<?2 the following inequality holds: 

dn{K7\ I'^.iJ > br'/^H'/^\ (34) 

Here we may assume that a{p2, ^'2) decreases in p2 and q2 and b{p2, q2) is continuous. 

Let Y C ^^'qj be a subspace of dimension not exceeding n. For any 7 G G we denote 
by y^' = {yij)i^i^m,i^jsik the element of Y which is nearest to 7(e). Let us get the lower 
estimate for max^gc 117(e) — y^Wi^,^ . 

We claim that there exists Ci(p25 92) > (continuously depending on p2 and ^2) 
such that 



\ 92/^2 , , 



I 4 

/ (35) 



j=i \i=i 

+ci(p2, g2) E E \yir - f E E 7(e).,i/.^,. 

j = l Vj=l / jr = lj=l 



Indeed, let 



J7 = {j G 1, A; : W G 1, m 7(e)i,,- = 0}, = {1, . • • , A;}\J7; 
for j G J 2 we put 

J7 = e : 7(e).,,- = 0}, ll = {1, . . . , m}\J7. 
Then Proposition [1] together with the equality card ll = t and the inequality 



imply 



(e + ^)'^^^^, e, e>o, (36) 



k / m \ 92/P2 / m \ g2/P2 

i=l \i=l / igJ7 \i=l / 

/ \ '32/P2 

V- / V- V- \ 1221,1361 

+ E Ei^M-r + Eii-^(^)Mi/Z.r ^ 



2 



92 /P2 



92 /P2 



>E Eii/Z/M H-^E Eii/iiH +iE 



^92/P2_j_ 
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q2 ^-1 

— y P2 



It remains to apply the equality card J2 = I- 

Averaging both sides of the inequality (135|) over 7 G G, we get 



max,,G 117(e) - > \G\-' E 117(e) - y'Tl.'^ > ^+ 



\ 92 /p: 



k m 



7eG7 = lVi=l / 7GG7 = li=l 



(37) 



Let us obtain the upper estimate of module of the last summand. Consider the space 
/2(G) = : G — i- R} with inner product 

(yp, = 1^1-15^^^(7)^(7). 

For 1 < z ^ m, 1 ^ j ^ A;, 7 G G we denote = l{e)ij, Zijlj) = yj^, 

L = span i^jscfc C /2(G). Then dimL ^ n. Indeed, consider the matrix 
iZsi'j))ses,jGG, where S = {s = (ij) : 1 ^ i ^ m, 1 ^ j ^ k}. Since G Y, 
dimF ^ n, then the rank of this matrix does not exceed n; therefore, dimL ^ n. 
Let P be the orthogonal projector onto L. Then its Hilbert - Schmidt norm does not 
exceed n^/^. 

We claim that the vectors Lfij form an orthogonal system and ||v^ij||f2(G') = 
Indeed, let (z, j) 7^ {i', j'). Check that E = 0- Suppose that i ^ i' 

(the case j 7^ j' is considered similarly). Let 7 = (ai, o"2, £^1, £2) and Si^i/ = 1. We 

have ¥?y(7)¥?i/j/(7) =ji,ie2jei^i'e2j'e'^;^^;l^(^jf2{fi^^^^ 7 = ((^1, 0^2, ^i, £2); here 

£i,s = £i,s if s 7^ i', Ei^i' = —1. Since i 7^ i', then ei^j^i^j' = — Thus we have 

the orthogonality of the system (fij). Let us show that \G\^^ E ^"ijil) — Indeed, 

7eG 

|G| = 2"^ ■ 

card {7 G G : V5ij(7) = ±1} = 
= 2"^-2'=card{(Ti G S"^ : (Ti(i) ^ r}-card{a2 G : (T2(j) ^ /} = 2™-2'^r(m-l)!/(fc-l)!. 
We have 



k m 
7eG j=l i=l 



A; m 
j=l i=l 



k m 
j=l i=l 



k m 



1/2 



j=i i=i 



k m 

EE 

,i=i i=i 



1/2 



\z.. 



ii\\h{G) 



1/2 / k m 



1/2 



EE 

11% 1 1 /2(G) 

0=1 i=i 



n 



1/2 



rl \ 
mk J 



1/2 



k m 



|G|-'EEEfe 

7eG j=l i=l 



,7 |2 



1/2 
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1/92 



/ k / m \ 92/P2 

N-EE Els'?/" I 

\ i&G j=l \i=l / 



Let n = am^/pafc^/^ar^-^/pa/i-^/'Jz. Applying the inequality ^t] ^ l^l^a + \r]\'i^ for ^ 
r P2 I 12 and 

1/92 



k / m \ 92/P2 

7eG'i=i \i=i 



.7 |P2 



we get that 



g2/P2\ ^/''^ 



7eG j=l \i=l 



k / m \ 92/P2^ 

7eG i=i \i=i / 



Combining this estimate and fl37|) . we have 



, ^ k / m \ I2/P2 

max 117(e) -y^ll^l, ^ ^ + Ci(p2, ?2)|G|-i J]^^ 



,7 |P2 



/ m \ 92/P2 ■ 

-|ai(rS;+iGr'j:5: 

7GG jr = l Vi=l / 



Taking a enough small, we get f l51]) . It remains to put a (^2, Q'2) = iiiiii2^p^p2, 2^9^92 ^(P^ ?')• 

Let us estimate Kolmogorov widths of balls -B^'^^^- Since -B^'g^ D r^^/^^Z"^/''! V^™' , 
it follows that 

rfn(i?™'i' ^ r^~^T/^-^ (38) 

P2,92 

for n ^ am2/P2p/92ri-2/P2/i-2/92^ a = a(p2, ^2). 

1. n ^ am^/^^ . Taking r = / = 1, we have 

J ( TDm,k im,k > 1 

2. /^2/i32 ^ ^ ^ am/c. First choose p G [2, P2] and q E [2, ^2] such that 
n = a 

^'^(^p":!' C,52) ^ ^"(d''' ^ mi^-?fci-^^rf„(r™'^ i;;^ > n-V2^VP2^i/92 

P2,92 
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(in the last order inequality we used that p G [2, ^2], Q ^ [2, ^'2] and g) is 
continuous) . 

This estimate can be improved for A(p) < 1 or A(q) < 1. Consider the following 
cases. 

(a) n ^ akm^/P^, qi > 2. Let r = 1, 



Then 1 ^ {a-^nm'^/P^k~^^'^^) ^-^^"^ ^ fc, 1 ^ / ^ fc, and 



P2,q2 



(b) n ^ amk'^/'i^, pi > 2. Let / = 1, 

Then 1 ^ [a-^nm-^/P^k'^/"^)^'^ ^ m, 1 ^ r ^ m, and 

fc) amfc ^ n > akm^^P'^. Let pi > 2. Take / = fc, 



Then 1 ^ (a -"^n/i: 2/p2^ 1 a/pj ^ m, 1 ^ r ^ m, and we get 



(39) 



(40) 



P2,q2 



z 

Let pi ^ 2 and gi > 2. Choose p G [2, P2] such that n = a{p2, q2)k'mp ^ 

2 

a{p, q2)kmp . Then 



^n(^pTi'Ci2)^"^-"^rfn(i?™;;,,/~,:) > mt2-'3 {n-'I'm'/Pk'l"^)"- > 

P2,q2 P2,q2 

J_ / 1 A(q) A(q) _i J_ 1 J ]_ 

> 77iP2 n2A;2 77, 2 k 12 = n 2mP2 k^ n n . 



m 1 1 



,A(q) 
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(d) amk ^ n > amk'^/'^'^. Let qi > 2. Take 



r = m. 



Then 1 ^ {a-^nm-^k-^/''^) ^-"/"^ < A;, 1 ^ / ^ A;, and we have 



V2m 



Let gi ^ 2 and pi > 2. Choose q G [2, ^2] such that = a(p2; q2)^k'S <^ 
2 

a(p2, q)mk'i . Then 



P2,52 



> 

P2,g2 



J_ / 1 _i\-^{p)-l _A(p) Mp) _j_ j_ 1 J ^ 

>A;«2 ri2m2 n 2 m ^'2 = n ^ki^m'^ P2 pi , 



This ends the proof. 



□ 



4 Estimates for linear widths of finite-dimensional balls 
in a mixed norm 

In this paragraph upper estimates for hnear widths A„(-B™'q^, ^^'^3) cire estabhshed. In 
order to do this we generahze arguments of the paper ^35]. Let us give some notations 
and formulate auxihary assertions from this article. 

r 1 "I 

Let z/ G N, r > 2, A ^ 1, /ir(A) = A^/^-V'- . For any vector x = {xi, . . . , x^) G 

W we denote by supps = {j G 1, z/ : Xj 7^ 0}, {x^, x*) the non-increasing 
rearrangement of \xj\, 1 ^ j ^ u. The constructions in section 4 and the proof of 
Lemma 4 of the paper |35] yield the following assertions. 

Lemma 3. There exist a set £ = £r,x,u C B2 and a number c(r) > such that £ = —£ 
and 

1. for any y E £ we have |supp?/| ^ [A^z/^^''] + 1; 

2. \£\ ^ exp (c(r)AV2/"); 

3. for any x G M'^ there exists a vector y E £ such that 

sup A//''x* ^ ^Xjyj. 

Lemma 4. There exist a set £' = £[. xu ^2 ^'^^ number c(r) > such that 
£' = —£' and 
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1. for any y & £' we have \suppy\ ^ /ir(A); 

2. \S'\ ^ exp (c(r)AV2A); 

3. for any x G there exists a vector y & £' such that 

^i^is;Mr(A) / i=i 

Let G N. Denote J-'o{N) the family of absolute convex polyhedrons which are 
contained in B2 and have not more than 2N vertices. We say that an absolute convex 
body belongs to J^{N), if there exists a set G J^o{N) such that V G K. Let be a 
bounded closed absolute convex body. Denote the linear space M.'^ with the norm 
II ■ II ly such that W = {x E M.'^ : \\x\\w ^ !}• By (M^)* denote the dual space. The 
following lemma is proved in [35j. 

Lemma 5. There exists an absolute constant Cq > such that for any 6 > 0, N E N 
such that N < j^exp (^^j? fof^ '^''^y ■^e^s V, W E J^{N) and for any n G {0, . . . , 
we have 



n n 

The following duality relation for linear widths was proved in [TBJ. Let C dW 
be absolute convex closed bounded bodies, let B° , C° be their polars. Then 

A„(5, R^) = A„(C°, M^o). (41) 

Now we formulate the main result of this section. 

Theorem 3. Lei m, A; G N, 1 < pi ^ 2 ^ P2 < 00, 1 < gi ^ 2 ^ g2 < 00, n G N. Then 

1 max<; ^, ^ !■ , max<! ^, ^ 



^n{B^i,, C,5J < min n-^m I-'^/A; 



pi,P2,gi,(j2 

Let a he defined in Theorem\R n ^ amk. If — + — ^ 1 and — + — ^ 1, then 

J l—t^ J pi ' P2 ^ <?1 <?2 ^ ' 

^"(^pTi'd) ^ n-'^m^^k^; (42) 

Pl.P2,lJl,'?2 

if^ + ^^1 and ^ + ^ ^ 1, then 
■' pi P2 ^ gi 92 ^ ' 



^n(^p":;Si' ^ n-'^m^'.k^'.. (43) 

Pl.P2,l3l,<?2 
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Proof. The estimate follows from Theorem [2] and the inequality A„(M, X) ^ 
rf„(M, X). The relation (US]) follows from and 

Since pi ^ p2 and gi ^ g2, we have A„(i?!"'g , ^I^^'^J ^ 1- Let us prove that 



^ ^"^^ ^^'^/fc I'^'^i. (44) 
pi ,P2, 91,92 



1 11 

Let 2^p<oo,2^g<oo and n 2mpki < 1. We show that the following estimate 
holds: 

An(S;,J, Ql < n-lmlH (45) 

(then (jH]) easily follows fromf HSj) ). In order to do this we find constants Ci(p, g) > 
and C2{p, q) > such that 

ci(p, q)B-;;, e ^(X), (46) 

, / 2 2\ y 1_1 1_1 

where X < jqQ^P [c2{p, q)mpki ), and apply Lemma [5] for 6 = 2a/c2(p, q)mp '^ki ^ 
and V = W = Ci(p, g)!?^^,. Then Q'^^ = 4c2(p, q)mpk'in^^ < 1 and 



1 1,1 



p,q 1 ^ IT' p,q 



Let US prove (ll6|l . For any a; = (xi, . . . , Xm) G M™ and 1 ^ / ^ /c we denote 
/i(x) = {xij)i^i^rn,i^ji:k, where = if j 7^ /, Xj,; = Xi,l ^m. Let 



^1,1 = <i Vjhi^j)^ y = (i/i' ■■■,yk) e£' 1 , Xj e£' 1 , j g suppy 



O'Gsuppy 



^1,2 = { 22 Vj^ji^j)^ y = ■■■,yk) eS' 1 , Xj eS 1 , j G suppy 

1 J 2q,k^ ,k 2p,m,2p,m, 



^2,1 = i Y] Vjlji^j), y = ivi, ...,yk)eS 1 , Xj eS' 1 , j g suppi/ 

2q,k^i ,k 2p,m^ ,m 



liesuppy 



^2,2 = < > Vjlji^j), y = (2/1, ...,yk)e£i,Xje£ 1 , j g supp?/ 

' ^ — ^ J J/ 2q,k2q .k ■' 2p,m^ ,m 

K = conv (£^1^1 U Si^2 U £^2,1 U £^2,2) • 
Then K is an absolute convex polyhedron. Lemmas [3] and H] yield that 

max {card fi^i, card£^i,2} ^ exp (c(2g)fc^/'') (exp (c(2p)m^''^))'^^''^ ^ = 
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= exp {c{2q)0'i + c{2p)m^'P ix^qik^''"')) , 

max {card £2,1, card £"2,2} ^ exp (c(2g)A;^/'') (exp (c(2p)m^/^)) ^'^ ^'^^ — 
= exp {c{2q)0i + c{2p)m^/P{l + [k^/'^])) ; 

since ii2q{k^^'^'^) ^ k'^ ^ /c^/^ (the last inequality follows from the relation g ^ 2), 
then there exists a constant Cs{p, q) such that 

max {card^i^i, card£i^2, card£2,i, card£2,2} ^ exp (c3(]9, g)m^/^A;^/^) . 
Therefore, there exists C2(p, q) > such that K e To{N), where N < exp ( C2(p, q)mp} 



Let us show that there exists Ci{p, q) > such that Ci(p, q)B^'^i C K. It is enough 
to check the inequality 

max{(a;, y) : y e B'^^^;,} < max{(a:, y) : y e K}, x e M'"^ 

p,q 

that is 

< max{(x, y) : y e K}. (47) 

i/p 



Let X = {xij)i<:i^„i^i^j^k e M'"''. Denote = f j , {xlj, . . . , a;;^^) the 

non-increasing rearrangement of \xij\, 1 ^ i ^ m, and (a^, . . . , a^) the non-increasing 
rearrangement of \aj\, 1 ^ j ^ /c. 



We claim that 




+ max k^/^'^j^/^'^a* (48) 



Indeed, there exists an absolute constant C4 > such that 

k'^j"^ ^ C4. 

Therefore, 



37 im, fc 




1 1 



+ 1 E (^^/V/'S)'^-^rM ^ 

^J=M2q(feV2q) + l 
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<\ T \a*n + max k'/'^ j'/'^a*. 



By Lemmas E] and H there exist y(^) = {yf^)i<^ji:k e ^^2g,fci/29,fe and y^^) = (yj^^)i^j^fc 



^2g,fci/29,fc such that 



E la-H «2$:,fa, = 25:,f ($:|x-,r) . (49) 

\ i=i / j=i i=i 



i=i j=i \i=i / 



i>M2g(fcl''2g) 



In the same way as ( H5]) we can prove that for any j = 1, . . . , k 

\ Vp A2p(mV2p) \ 1/2 

Therefore, there exist zf^ = (4j )is:i<:m e ^^2p,mi/2p,m and zj^^ = (4j )is:is:m e £^2p,mi/2p,m 
such that 

E !</ ^2 5:.gx.., (51) 

j=l / i=l 



max mi/2^^i/2P|x*,| ^ J^^f^.,- (52) 

Combining (gH]), (09]), (ED]), (EI]), (|52]) and the inequahty + ^ 2max{|^i|, |^2|}, 
we obtain that for any x there exist s G {1, 2} and t G {1, 2} such that 



j = l i=l 



j = l i=l 

where b G Sg^t- This completes the proof of ( H7)) . □ 

5 Bounds for widths of weighted Besov classes 

Let m G N, n G N n [2, +oo), A^'^ G N, let (^^, . . . , : M+ ^ M be affine functions, 
¥^^(0 = + /3s,„, s = l, ...,m, = +00, ^ G M+, 
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ViiO ^ ■ ■ ■ ^ v'^niO, ^ e ^ 7V„, n e Nn [2, +00). 

Denote 

K - {(^, r?) e : (^^(0 ^ 77 < (^^+1(0, ^ e ^ iV„}, 1 ^ s ^ m, 

m 

= U = {(e, 77) e : (^^(0 ^ < +00, ^ e ^ TVJ. 

s=l 

Let ipn- E"" ^ M, i)n:E'^^ M, 

V'nlC, 7?) = + /^.7; + i^s.n, 7?) G 

In addition, we suppose that functions -0^ are continuous. 
Denote 

(/^s)ls;s^m} , 

A = |(Q!s)l^s^m, (As)l^s^m, (A*s)l^s^m|, 

* = {V'n, 71 e N n [2, +oo)}, ^ = {V^„, n e N n [2, +oo)}, 

Vn = {(0, (^:(0)), (iV„, (^:(7V„)) : 1 ^ s ^ m}. 

Let either = for any n e Nfl [2, +oo) or = for any n e Nn [2, +oo), and 
let S = s_ + 1, . . . , s+ — 1, s+} C {1, . . . , 771.} (this set can be empty in general), 



{sel,m: = C} = '5, (53) 

J = /^) : n e N n [2, +oo)}, £ > 0. We say that 5 e O^.j!*) if 

|A5-As|<£, |//s-/Is|<£, l^s^m, (54) 

|V'n(j, 0-^n(j, Ol<^log2 7l, ^ J ^ iV„ <^^(j) ^ / ^ <^;:,(j), (55) 

MJ:, C) = V^n(j:, C) = V^n(j:, C - O) for any n e N n [2, +00). (56) 
Lemma 6. Let m e N, c > 0, 7 > &e fixed, let jim < 0, 

V'n(j:, = 0, 7ieNn[2, +00), (57) 

iV„ ^ clog2 7Z, -clog2 7Z ^ (^^(^ ^ • • • ^ (^1^(0 ^ clogs 7Z, ^ ^ [0, iV„], (58) 
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V^„(j, /)^-7log2n, (j, /) G C) (59) 

for any n G N fl [2, +00). Let p : [1, +00) — )■ (0, +00) be an absolute continuous 
function that satisfies 

Then there exists Eq = eo{A, c, 7) > such that for any G 0^q^j{'$) the following 
estimate holds: 

{j,i)&'2nE" 

Proof. First we prove that for any cr > there exists M{a) > such that for any 
n G N, j = 0, . . . , Nn the following inequalities hold: 

' ^ M((t)2"^ J- ^ M((t)2"(^"-^). (60) 

p(2^") p(2^"+^") 

Indeed, there exists ^„ ^ 1 such that the function y'^p{y) increases on [^^, +00) and 
the function y'" p{y) decreases on [^o-? +00). Since the function p is continuous and 
positive, then there exists Mi{a) > such that ^ Mi{a) for any 2/1, ?/2 G [1, ^o-]. 

Let 2^" ^ Then 

P(2^-+^") ^ p(2^-+^")2-0-+^-) _ < 
p(2^") p(2^")2— 

Let 2^" < e<x. If 2^+^" ^ e<x, then ^^^^^^^ ^ Mi (a). If 2^+^" > then 



p(2^") p(ea) 

^l'2-''+^"l2~'^(-^'+^") 
= Mi(a)^^^ -/—^ 2-^er • 2^^^" ^ Mi((t)2'^^\ 

If 2^"+^' ^ then 

p(2^"+^") 2°"('^"+-^")p(2^"+^") ^ 

Let 2^"+^' < If in addition 2^"+^" ^ then "^^Z^'^V. ^ Mi (a). If 2^"+^" > 
then 

^^^'^"^r^ ^ Mi(a) ^^^"l = Ml (a) S^^^:^ ^ ■ 2'^(^"+^")r'' ^ 

p(^2^"+^") p(2^-+^") ^2'^(^''+^")p(2^"+^") 

^ Mi((t) • 2'"(^"+^") ■ 2-'^(^"+^') = Ml (a) ■ 2""^^^-^^ 
This completes the proof of (160|) . 
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Let s_ - 1 ^ s ^ s+, ^ j ^ Nn, ^ / < Denote 




s, if /is ^ and s_ ^ s < s_|_, 
s + 1, if /Is > and s_ ^ s < s+, 
s+, if s = s+, 
s_, if s = s_ — 1, 



A = max{|as| : s_ ^ s ^ s+}, 



\ 2 '4(c+l) 2 ' 8(A + 1) ' J 
Let us obtain an upper estimate for the sum 

Let S ^ 0. Since fl57p holds and functions ip^ are continuous, we have 

Mj. ^tis)ij)) = (A. + f^satis)){j - jD, s G S U - 1} n N). 
This together with (159|) yield that 

As + /isai(s) < 0, if = 0, As + /isttt(^) > 0' if = (62) 
Therefore, Eq > 0. 

First we consider cases s = s+ and s = s_ — 1. It follows from fl57p . from the 
condition fim < and from (159|) that /is_-i > (if s_ ^2), /is_j, < 0. Then for any 
(j, Z) G we have 

El 



< As,j + /I.,<(j) + z7s„„ + /..,(/ - <(j)) + ^(^ - <(J)) 



2 



Hence, 



As+J + JIsMAj) + ^s„n -^{l- <(j))- 



Similarly, we obtain that for s_ ^ 2 



(j,z)GZ2ni?^"__i ''^-'^ i=o 
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Since the functions ipnls]^^, '4'n\E2 _i ^i^d ip^^ are affine, then conditions of Lemma 
yield 

T ■ , ~ n / ■\ , ~ 7 / ■ n / -w ISSJ.ISSJ 

^ ^ ^ isi 

= mj, vUj) - 0) - mj:, ^lot) - 0) + o ^ 
^ ^ ^ lai 

= ^n(j, - 0) - <Jj:) - 0) = (A,_i + J(j - jD ^ 

By dnH) and ([62]), 

2^s--ii+Ms- -!</'?_ ^ 2~^l'^'^''--i+'^''--i"=-)*^-'"-'*)l (64) 
Let j7 = 0. Then 

^ T -^^ „ . ~ I60j,i63j 

2^+-^+'^''+'^"+'-'-'"'''^''+'"p(2-'+ ") ^ 

j=0 

^ M(£o)p(2^") ^ 2-2l(^»++M^+"-+)il . 2^0^' < p(2^"), 

2^--i-'+'^''--l'^"-'''')+'^''--l'" n(2-'+ ") ^ 

If = iVn, then 

2 ''+''+'^''+'^"+'-'^+'^''+'"p(2-''"'"^") ^ 
^ , ED _ 

^ M(£:o)p(2^"+^") ^2"2l(V+M-+°''+)(J-^")l .2=o(^"-J') < p(2^"+^"), 
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2^s_-lJ+P-s_-liPs_U) + ''s_-l,n ^^2^+^"'^ < 

j=0 

Let s_ ^ s < s+. Since V2"+i(j") ^ V^sO'D. then 

- </'"(j) = "s+ij + /3s+i,n - asj - Ps,n = {as+i - as){j - j^). (65) 

It follows from (ES]), m and §3) that A.j," + + ^.,n = Mj^, = 0. 

Therefore, 

~ ^ ^ ~ ^ EH 

^ (As + /xs«t(s))(j - jT) + £o(i + - jTI- 

By dSP) and i^, 

2A,j+M.^,(,)0)+!^.,nQ^- _^-n| + 1) < 2 . (66) 

This together with an inequality 

E 2'^»'^2^=^"(=)(^-)«^,(j)-V^:(j) + l) 

imply that 

^ 2^'^(^'')p(2^-+^'^) ^ ^2^^^-+^^^"w(^-)+--(¥,::,,(j) - y,:(j) + l)p(2^-+^") < 

j=0 ^ j=0 



^M(£o)J]2 r 2^o'^-^*lp(2^"+^") < p(2^"+^"). 

Let s ^ S*, s 7^ s_ — 1 and s < m. It follows from fl58|) that 

cardZ^ < (log2n)l (67) 

c 

Let (j, /) be the maximum point of the function ipn on the set fl E^. Then 

^ 1601,163 „ _ 

^ 2^"(^''V(2-''+^") < M(£o)2"°^"(log2n)2 .2'^"(^''V(2^"+^*). 
(i,z)GZ2n£;? 
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Since ^ G Osf,,j{^), then 

I i'n ( j , - U ,01 ^ £o loga n. 
Since s ^ S*, s 7^ s_ — 1 and s < m, then 

{(0, ¥.:(o)), (0, ^:^^m, (N^n, {n^, <+i(iVn))} c o. 

The function V'nUy is affine, therefore, 

sup V) ^ max {^0, ^:m, </'r+i(0)), 



Hence, 



< M(£o)^'"''(log2n)22-^^°S2n2"«i°S2np(2^"+i*) < 

c C)A,7 

for sufficiently large n. 

It remains to consider the case s = m, s ^ S . Since /im < 0, then 

JVn _ _ _ _ 1551 l58li l59li EOl 

^ j=0 j=0 

^ M(£o)2"«^"(clog2n)2-^i°S2"+-oiog2n^^2^"+^'") < n-^+"«("+^)(log2n)p(2^"+^") ^ p(2^"+^'") 

A,c,7 

for sufficiently large n. □ 

Define the spaces Xi, Xi, X2 and projections Pj^ by f[T^ . fll3p . fll4p and fll6p . 
respectively. 

Proposition 2. Lei n G Z+, G Z+, A/" C Z+ x Z'^, A4 C Z+ x Z'^, 1 < A; ^ m, 
n = ^ nfc, Af C U);[L]^A/a;, ^^j.o = dj, 'dj^i = Aj, j G Z+. T/ien /or s G {0, 1} tt;e /iawe 



k=l 



fc=i 



Proof. Let J\f[ = Af^ n Af , Afj^ = (A4\ U^Ji^ M) n A^. Then for any = 1, . . . 

iT9l,|20j 

^9„„,(P^^ : Xi ^ X2) ^ ^9„„,(Pv, :Xi^X2). 
Therefore, the assertion follows from inequalities dn'+n"{M' + M" , X2) ^ dn'{M' , X2) + 

dn'iM", X2), An'+n"iT' + T" : Xi ^ X2) ^ A' ^ ^1 X2) + ^ ^1 ^ ^2), 

m 

from the inclusion Pj\/{Bxi ) C XlfcLi -^A^' (-^^i) from the equality Pj^ = X] PjV' ■ 

* fc=i * 

□ 
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Let E he a finite set, F : — )■ M. Denote 



Argmax{F(x) : x E E} = <y E E : F(y) = maxF{x 



(68) 



Proof of Theorem [T], Without loss of generahty we may assume that | {xi, . . . , Xd) \ = 
By (USD, 

d„(Id : B^IJR'^, w^) ^ B;UR'', W2)) x t/„(id : Xi X^), 

Anild : B;UR'', w^) ^ B;iJR^, w^)) X A(id : X, ^ X2). 
If (in(Id : Bf} (R"', Wi) — )■ i?^^ „„(]R'^, W2)) — ^ 0, then the operator Id is compact and, 
therefore, by ([2j) we have 

Denote 



A/" = <^ (z/, m) : 2"''m G 



1 1 
2' 2 



A/"* = <^ (z/, m) : 2-^^111 ^ 



1 1 
2' 2 



The following estimate was proved in [I3l (see Lemma 4.2): 



77, 



Similarly, one can prove that 

dn{PM* : Xi ^ X2) X 77-^^ 

(all arguments are the same, and instead of approximation numbers one takes Kolmogorov 
widths; see also [51j). Therefore, it is enough to obtain the estimate of dn{Pj\r '■ Xi — > 
X2) and An{PM ■■ Xi ^ X2). 

Let us obtain the order estimate of 2~'^^^^~^'^^Wi{Q,y^in)~^^^^'W2{Qu,my^^^ for (z/, m) E 
M . If m 7^ and x E Qu,m, then 



777i(a; 1 



W2{X^ 



m 



m 



log2 



m 



m 



Hence, 



m 



P log2 



m 



(69) 
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If m = 0, then by (jlj) and the following order equalities hold: 

WiiQufi) = j x^''Pi|log2|x||Pi"vrn|log2k||)rfxx r^''Pi+'^|log2r|Pi"v;Pn|log2^l 



\r=2' 



W2{Q.,o) = j x-^^^^\ log2 log2 dx x r'^^f^+'^l log2 rr^'^^^p^^d log2r|)|^^ 



Therefore, 



2-K^i-2)^^(g^^^)-lM^^(g^_^)lM < (70) 

Proof of an upper estimate. Let e > (it will be chosen later). 
Note that it is enough to consider n = 2^"^, where G Z+. Let us construct the 
covering of the set M' for any n. 

Step 1. Define the covering of the set {(z/, m) G A/" : m 7^ 0}. 
Let ^ j ^ Nd, 

cnH) = ej or CN{j) = e{Nd - j) (71) 
(the choice will be made later). For 2^ < 2^^^, / G Z we put 



zyj(/) =N + t + l- 



- [cnU)1 



Ml^^i) = {meZ'^: 2-'^*(')m G [-2^*, 2-']'^\[-2-'-\ 2-'-^}. 

Denote 

Afl, = {(z.,(/), m) : ^ t < 2^+\ m G A^i,(,), z/,(/) ^ 0}. 
Let us remark that if m G A^^ /n, then 



m 



d 



2~t _ 2i't(0 = 2^+'"[^]~t''^^-'^l, (72) 



and if iV + / - [i] - [cjv(j)] ^ (i.e. ^ 0), then 



card7W^^(;) = (^2^+'-[3]-[-iv(j)]+i ^ _ . j2^+'-[^]-[-ivO-)l-i] + l) x 2™'^-^-[^'v(i)]d_ 

(73) 



In addition, 



ivd Nd |73j 

EE^kP^^=^5^ cardK,(,) < 

3=0 KO j=0 KO 2J^i<2J+i (74) 

TVd ATd iTiii 

< ^ ^ 2-^' ■ 2^'^+''^--J-['=^(-?')]'^ X n ^ 2~['='^(-'')]'^ X n. 

^ j=Ol<0 d, £,d 
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Let j, I e Z+. For 2^+^'^ ^ t < 2^+i+^<^ we put Util) ^t + l, 



Ml^i) - {m e : 2-^*«m e [-2"*, 2-Y\[-2-*-\ 2"*-^}, 



If meA^I(^), 



then 



m X 2" 



(75) 



cardA^;;,(;) = (2 • 2^ + 1) - (2 • [2'-^] + l) x 2''^. 



Denote 



MN) = TVd . max {| - 1, 0} , j,(iV) = Nd • max { ^^^^^^if^ - 1, o} 
For i/ e Z+, s e {0, 1} we put 



Ml'' = <! m e Z^\{0} : 2"m e 



_2^2ij s(N)]+Nd ^_2^js{N)]+Nd 



Af^'' = {{u, m) : me Ml''}. 
Let us show that for s e {0, 1} we have 

{Uo^j^Nd, i^iNli) U (Uo^Ki. W, U M'''' D {(i/, m) e : m ^ 0}. 



_2-2^'*-i 2-2^''-i 



(76) 



, then there exist ^ j ^ Nd., 



Indeed, if 2-^^111 e [-\.\Y\ 

2^ ^ t ^ 2^+^ - 1 and / G Z"such that 2-^^111 G [-2"*, 2-*]'^\[-2-*-^ 2"*-^ and 
= AT + i + Z - [i] - [c^(j)]. Hence, (z/, m) e AT^^^. 



If 2-^^111 e 



-2- 



-12- 



\ 



, then there exist 



^ J ^ J.(A^), 2^'^+^' ^ t ^ 2^''+^'+i-l such that 2-^m G [-2^*, 2-*]'^\[-2-*-\ 2-*-^- 
Here u t, i.e. = t + Z for some / G Z+. Therefore, (u, m) G A/J^. 



Finally, if 2-''m G 



2-2ys(^)i+^<* 2-2'-''''(^)i+^'^ 



, then (i/, m) G A/"^'^. 



Step 2. Let us construct the covering of {(i/, 0) : 1/ G Z+}. Let 

AA^ = {(0, 0), ...,(2^-^-1,0)}, 

= {(2^+^^ 0), (2^+^<^ + 1,0),..., (2^+1+^'^ - 1, 0)}, j G Z+, 
A^6,. _ |(2^<^+[J'^W1 + 0), t G Z+}, s G {0, 1}. 



Then 



J\f^ U (u;:ii^)l-W/) U AA^'^ D {(i/, 0) : 1/ G Z+}. 
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step 3. Let /x^,, //^ e Z+, s G {0, 1}, = {/ G Z+ : iV + / - [i] - [c^(j)] ^ O}, 

+ 5Z 5^ + dim(Pv-4Xi) + /^l<oo, 

^nfl = dfi, = -A.^ = -^fj. if embedding is compact), /i G N. Then by 

Proposition [21 

j=o zeLj 

+ ^ : Xi ^ X2) + ^9o,s(Pa^6,. : Xi ^ X2). 

Combining ([I2|), ([I3|), ([HI), ([HI), ([69]), ([72|), ([7^ Theorems [2] and [3l we get 



where 



m 



1^ ^ 2^'^+''^-J-[c^vO')]'^^ k^.^ = 2K (77) 



Similarly, combining ([I2]), ([I3l), ([HI), ([HI), ([69]), ([75|), ([7^ Theorems [2] and [3l we 
obtain 



mli = 2'\ kli = V+''^. (78) 

Denote ro = max (f , l), ri = max ^ ij. By ([I2D, ([JS]), ([H, ([HD, ([69]) and 

inequalities |m| ^ 1, logs ^ ^ 2l-''=(^)l+^'', (i/, m) G A^^-'', we have 

^90,s(P/^3,. : Xi ^ X2) < {2^s{N)+Ndyap^2UN)+Nd^ ^ ^-ar. ^ _ 

Further, from ([T^, ([T^, ([Til), ([T71), ([70]) we get 

^0,.(PV6. : Xi ^ X2) < sup(2^-=W+^'^ + t)-V(2^-=W+^'^ + t) X 
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where 



J 

Thus, 



^5 ^ 2^+^''. (79) 



Nd 

+ E E^""2""2"^>(2^n)^,.^,3(i^k'^^/±'^'') + 
^n-'^^^p {rf^) + J] n-«2-^V(2^n)^^5,,(5g, /g) =: E,. 

Step 4. Let P2 ^ 2 and g2 ^ 2. We take /ij^ = 0, (x^^i = 0, pj = 0, CAr(j) = £|j - 
where j" = 0, if a > |, and j" = iVd, if a < |. Then 

max(Eo, ^i) <Y.Y1 ^"^2-'''2^(-"+^)p (2^) 2^^l^-^"i + ^ n-"2-'V (n) + n-V(n). 

i=o z^o iGZ+ 

Since a 7^ ^, then max(Eo, Ei) < max < rTd, n'"'p{n) > for sufficiently small e. 

Similarly one can prove that if pi ^ 2 and qi ^ 2, £ is sufficiently small, /xj ^, /x^ ^, 

and C7v(j) are defined as above, then Ei < max < n"^, n~"p{n) >. 

Step 5. Let us obtain an estimate of Eq for p2 ^ 2, q'2 ^ 2 and under conditions of 
part 1 of the theorem. For i = 1, 2 we put 



where 



^ .2-[<{i)]-[<a,i)]^ if / ^li(j), 

0, if/>/.(j), 



d \ q2j \2 ?2/ q2d 

= e\j - J^l r^{l,j) = e\l-mj)\, 
0, if l^'' = 0, ^ 

Uj), if = ^^(jr); 
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functions and numbers G {0, Nd}, j^'^ G {0, UN)}, 1^ G {0, kij^'^), Wy)} 



n 



{i = 1, 2) will be defined later. Then ^ ^- ■'■^ addition, put C7v(j) = s\j — j 

Substep 5.1. Estimate the first term of the sum Sq. Denote for / G Lj 

We apply Theorem [2j 
• pi ^ 2, gi ^ 2. Then by ([77]) we get 



n,l| 



~ n-l2-'^2-'-(-"+3)+--0>, if/>7i(j). 



Put 

" n-^+i^-^■2<-'+^)+^■(-°+^?k+i;, if/^Ii(j), 
n-52-'^2^H+^), if / >Ii(j) 

and take some 

r/) G Argmax {F„1(0, 0), ^^^(iVrf, 0), F„i(0, li(0)), F„i(iVt/, Ii(iVt/))} = 

= Argmax <n ^2 2, n 12 ^ , n 2d ^ n ^ 

(see (155]) ). Here we may assume that either j^'^ = for any n G N or j"'-*^ = Nd 
for any G N. 

Apply Lemma for V5"(0 = ^^^^ V52(0 = (0 • ^ sufficiently small, then 

SJ, := E E n-^/'^2-'^2^(-"+^/'^)p(2^)2-W^rf,i/5;:k'^'', l^^fi') < 

. f + _P2« -a-i + J_ , , _£2£_„+P2i. _a92 , 92,1 " 

^ max < n P2 2 ^ ^ 2d J n 2 92 p[n), n ^d n-^ p{^n), n 2 p(n ^ j ^ <^ 

1 I 1 



^ max < 72 P2 2^7^ 2d , n ^ <i2p[n),n 2 p[n2j\. 



(80) 



Indeed, let ^2 > 2, p2 > 2 (cases p2 = 2 and q2 = 2 can be treated in a similar 
way). Notice that 

P26 P26 aq2 2 P26 f 2\ . ( aq2 P2S\ , . 

— r + a : = ■ r 1 ^ mm < , — - > 81 

2d q2d 2 q2 2d \ q2 ) \ 2 ' 2d J ^ ' 

(and the equality holds only if ^ ~ conditions of the theorem, ^ 7^ 

min|^ + i-^, ^ « + 1 it. 

yd ' 2 p2 ' 2d ' '2 1J2 J 
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If ^ < mill I ^ + i - ^, a + i - ^1, then there exists 6 > such that 

2 d ' 2 p2 ' 2d ' '2 <?2 J ' 

^ + ^ < mill ll + i - ^, ^, a + i - ^, a + ^ - Therefore, E' < 

2 Id 2 p2 ' 2d ' 2 52' 2d q2d \ ' U ~ 

n < n ^ p{n^) (here the set 5 from Lemma [6] is empty). 

Let^>min{j + i-^,^,a + i-^}.By(l8U, 

P2(^ , ^2^ .[5 1 1 ^2^ 1 1 

— + a ->mm<^- + - , — , a + 

2d g2" l^ct 2 p2 2a 2 g2 

and minimum of the right-hand side is attained at the unique point. Hence, the 
set 5* from Lemma [6] is nonempty and the sum can be estimated from above by 

+ _V2i + ^ 



max |n ''Pa ^^n ^ ^ n ^ «2p(n)|. 

A(p) ^ A(q), A(p) < L Put := i (l- m]i = 2^^+^'^~K Then the 

condition n > mj;(A;j;)^/'^2 is equivalent to the inequahty I < h{j)- Since j ^ Nd, 
P2 ^ 2 and q2 ^ 2, we have h{j) ^ ^i(j)- Therefore, 

^ 1,1 l( fs^d d I A(q)d ^ I .:( 1 1 A{q) A{q) \ 

dn.j,i < . 2'r^+i^"Fr+^~j+A~"+d"i^+M+^i ^Jx 



Let 



x2 ^ + ^ +^^0n5-^i+^;T-— if ^ / < 

"J,' 5 A(p) A(p) ,/ r I A(p)d \ ./ 4 A(p) A(p)\ 
4(J)>-(P) I rl{l,])\{p) I s A{p)\ _ 

x2^^+^^+^-(^K^— j, if ^ / < 



1 4 1,1 ,( r.d d I A(q)d \ , „Y ^ 1 i 1 4_ 1 ^(q) Mq)' 
/) = n~^~^^^ ■ 2 \ ^l^'n^~rA~''^^-T^+Ji+—^ - 

ifo^/<ri(j), 
if/;(j)^/</i(j), 

Note that 71(0) = 0. Choose 

(jT'S C'') e Argmax {F„i(0, 0), F^iNd, 0), F„i(0, li(0)) 



-Mp) + Mp) ;/ 5 I A(p)d \ , Y ^ \ S A(p) A(p) 
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F^{Nd, h{Nd)), Fl{Nd, /i(iVd))| . 
By Lemma [6l for enough small e we obtain 

3=0 l&Lj 

r _* _L + _L _Q+Ma)_AM _P2£ 
^ max < 72 <* PI P2 J 92 2 p^ji^^ji 



2d 



.££2_Q,_,_iP2 



^ max < n pi f2 , 77, 12 2 p(^77j^ n ^ n 2 p(^77 2 j 



(82) 



It can be proved in a similar way as in the previous case. Here <fi{C,) = 0, 

A(p) ^ A(q), A(q) < 1. Let Ti{j) = {N - ^) {f - l), m]i = 2™'^-^'. Then 

2 ~ 
the condition n > (mj;)p2fcj^ is equivalent to the inequality / < Hence, by 

Theorem [21 

s a{p2 , A{p) ./ „ I i , MpI MpI I 1 _ 1 A I //x I MeI^^ 
dn,j,i<n ^ ~+~.2^V — +5^ ^~)x 

S A{q) A(q) .( S A{q) A{q)\ ,/ c , A(q)d \ 

dn,j,i < n~^~~^^ ■2-'v P2 + 12 P2 Jx 

n,j,l 

dn,,i < n-^2-'^2^-(-"+H)+^.vO-)^^ 

Put 

F^{j, I) =n'^ 2"+!^ .2^V °+d+ 2 P2 +92 wj+'V P2 
ifO^/<ri(j), 

a A{q) A(q) ./ i A(q) A{q)\ ,/ r . A(q)d \ _ 

Note that ri(0) = li(0) and h{Nd) = 0. Choose 

C'^) G Argmax {F„1(0, 0), F^{Nd, 0), F„i(0, /i(0)), F^{Nd, h{Nd))} . 
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By Lemma El for enough small e we have 



Nd 1 1.1 1 7,1 n 

^ max < n ^ P2 , n 12 n p[n), n , n i2-<^ p[n), n 2 p(^ri 2 j ^ ^ 



^ max < 77, 2 P2 ^ n 12 n p[n), n 2d ^ n 2 p[n 2 j 



(83) 

Here ^^(0 = 0, =U0. =U0- 

Substep 5.2. To estimate the second term of the sum Eg, we apply Theorem [2] 
again. Note that 

/2(jo(iV)) = 0. (84) 

• pi ^ 2, gi ^ 2. Then, by (ITHD. 

,r . m2 A.2 m2 4-2 n,j,l 

^ ^ "/^l J l-Dpi,gi ; '■P2,'?2 J ^ 



< 



n 2.2 V P272 V 927.2 2 + 2 , if / ^ /2(j), 



_„2-M2-ja^ if / > 



Put 



^2.. .^1 n-"+i-i2'H+^)2H-"+i), if/^I,(j), 
" \ n-°2-'^2-^'", if / >l2(j). 

Choose 

(J:•^ C'2) G Argmax {/^^(o, 0), F„2(0, /^(O)), F„2(jo(iV), 0)} . 

Apply Lemma E] for = 0, v^2(0 = ^2(^5 taking into account ( IMj) . If e is 

sufficiently small, then 

2 ; 2 2/2 ?! 

S'o' := E E n-"2-'^2-^>(2%)d,2^(<-f-S C,-f-') < 

^ f -A + J__l __P2i _a-i + J- , , _rai_^_,_iP2 _a92 . 92-~l " 

^ max < 72 P2 2 ^ ^ 2d J n 2 92 n ^'^ 12'' p{^n), n 2 p[n 2 j !. <~ 



^ I -4 + — -^ _P2£ , , „ii92 , 92< I 

^ max < n ^2 2d ^ n 2 g2p{^n),n 2 p[n 2 ) '> . 



^5) 



Indeed, consider the case p2 > 2, g2 > 2 (in other cases of the assertion can be 
proved in a similar way). By conditions of the theorem, we have 

.(6 1 1 p26\ . / 1 1 aq2 

mm < - H , — - > 7^ mm < a -\ , 

\d 2 P2' 2d j ^ \ 2 g2 2 
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If min + I - ^, ^} < min {a + i - ^, then by dSI 



P2S 5p2 (6 1 1 P26 

— r + ; > nim < - H , — - 

2d q2d \d 2 p2 2d 

and 

^ ■ ( S , 1 1 P2^\ 

Tin ^ n I- ^ P2 ' 2d ; _ 

Here the set S from Lemma [6] is empty. 

If min { J + I - ^, ^} > min {a + i - ^, then by dSI 

P2S 6p2 . f 1 1 aq2 

_ + „__>,„,„|„ + ___ _ 

the right-hand side attains its minimum at the unique point and 

/ ^ f —a— — 4"— ^12 ^2 

Sq < max < n ^ «2 p(n), n~~p(n~) ^ . 
Here the set S from Lemma [6] is nonempty. 

Hp) < A(q), A(p) < 1. Put TaO) = N (1 - - Then the condition n > 
m^;(A;|^)^/'^^ is equivalent to the inequality / < hij) and 

,c- . m2 i.2 rr)2 A-2 "'-J'^ 

1^ "u2 A-Dpi,gi ) '■P2,i?2 J ^ 

n 2 92 • 2 V 92 7 V P2 Pi 2 72 2 + 2 , if / < /2U), 

~ ^ n 2 92 . ^ 92 r V ^ P2 ;2 2 + 2 , if /2(j) ^ / < /2(j), 

n-"2-''^2-J", if / ^ /2(j)- 



Let 



„ A(q) A(q) .( A(q)\ , , r , d d , A(q)d \ _ 



= <! .-^-^ . 2^(--^)-<--^), if r20-) < / ^ U3) 

n-°2-'^2-J°, if / ^ /2(j)- 
Choose 

(J:'^ C') e Argmax |f„2(0, 0), ^^(0, l2(0)), ^^(0, ^n(jo(iV), 0) 



By Lemma [6] (taking into account ( IH^ and the equality hijoiN)) = 0), for enough 
small £ we obtain 



O^j^MN) l€Z+ 

^ max < 72 <* pi P2 , n «2 2 pi^fi), n 2d 



5 



, . _a92 , 92.1 " 



I -A__Li J_ _a+Msi_Mqi _P2£ , 92. 

max < 77, d P2 ^ n 92 2 pi^n), n 2d ^ n 2 p[n 2 ) 



(86) 
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A(p) ^ A(q), A(q) < 1. Then n ^ (m^ Jf2A;2^. Hence, 



n 



91^92 2 V P2 72 V 927.2 2 + 2 , if / < /2U), 
n-"2-'^2-^", if / ^ l2(j)- 



Put 



^2.. n-"-rt2'V--— y2n"«-^7, if/</2(j), 

^ n-°2-'^2-^", if / ^l2(j) 



and choose 

(J:'^ G Argmax {^^(O, 0), ^^(0, /2(0)), F2(jo(iV), 0)} . 
By Lemma [6l for enough small e we obtain 

, r _i._Mp) + Mp) _Q,+ J__J_ _P2i _a+£P2_£P2 _Q52 / 92x1 " 

^ max < n 2 ^2 , 72 92 91 p(nj, n 2d ^ n 92^ 2d p(^77,j^ 72 2 p(^ri ^ j ^ 



< 



r _A_Mp)_|_A(p) L _P2£ , 92,1 

<^ 77, d 2 VI 12 n p[n), n 2d ^ n 2 pi^n ^ ) ( ■ 



(87) 



Substep 5.3. Now we estimate the last term of the sum Sq. 

Put f: = 0, if a ^ J- = UN), if « < ^, = £|j - j% p] = 7z2-[-'^0)l. 

jo n 

Then E /^j ~ ^- Theorem \K\ together with (1791) yield 

7=0 

Yl 2-^V(2^n)d,.(4,/:|)<n-- J] 2-^V(2%)n-^.2^2(^+^^)^ 
= n 92 2 \ 2 V 92 7p(2-^?T,) ■ 2 2 =: E^. 

0^7sS7o(Af) 

For sufficiently small e > we get 

{ A(q) A{q) , 
n'°'^~2 2- if Q, > ^ 
' <J2 ' fSS) 

If a = then by conditions of the theorem we have ^ = a + — > 

min I J + ^ - Therefore, 

S*<n~^^^~~^'^J. (89) 
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Combining ([H2]), §3^, (EZD, & and dHl]), we obtain the desired 
upper estimate. 

Step 6. Let us estimate Si for 1 < ^ 2 ^ P2 < C)0 and 1 < gi ^ 2 ^ g2 < oo. 
By Theorem [3l 



$o(m, k, n, pi, p2, gi, ^2), + ^ + ^ > '^^ 



m,k,n 

\ / TDm^k jm,k \ ^ 



Pi P2 ' qi q-z 
$o(m, k, n, p'2, p'l, gi, ga), ^ + ^^1, ^ + ^^1' 
%{m, k, n, pi, p2, ^2, ^ + ^^1' ^ + 
<l>o(m, fc, n, p;, g^, g^, ^ + ^^1, ^ + ^^1- 



It remains to use (|TT|) and the upper estimate for Sq which is already proved. 

Proof of the lower estimate. Let p2 ^ 2, ga ^ 2. Take e = 0. By ffTSj) . ffTOD. fl69 
r2|) . (173|) . ( 175|) and (176|) . there exist n and /i„ x n such that yU„ ^ and 

rf^jP^^ : Xi ^ X2) > max {rf^„(Pv-i„ : X, -> X2), 

> max {n-U,SB;:i. ■ 2^(--^)^ 

n-y{n)d„XBlZl, lla.)^ ■ 2-^°(^)V(2^»(^)n)} = 
= max{n-id^„(5;;^, /^^^), n"^, Z^"), n-^'^^/^l^'^/') 



Similarly, if 1 < pi ^ 2 ^ p2 < oc, 1 < gi ^ 2 ^ ^2 < oc, then 

1^' f x min(p2 > Pi )^ 

^^„(Pv : Xi X2) > max n-^A^„(i?,^" Q), n — 



(we use (120|) instead of (fT9|) ). It remains to apply Theorem Rl 
If P2 ^ 2 and g2 ^ 2, then we similarly get 

^^„(Pv : Xi ^ X2) ^ rf^„(Pv : ^ X2) > 



> 



max 



n--d,SB;:, III), n-y{n)d,,XBl:, l"-) x max n-y{n) . 



The same lower estimate holds for A^^{Pj\f : Xi — )■ X2), if pi ^ 2, gi ^ 2. □ 
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